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(54) Title: LOCATION METHOD AND SYSTEM 



(57) Abstract 

The invention is utilized for calculation of continuous location information of a digital cellular phone or any other location device 
based on the cellular phone in the transmitter itself in the same way, as the GPS -location system (Global Positioning System) terminal 
device is used. According to the invention it is received from the cellular phone system a location information for the base station, which 
information is obtainable also in inner spaces and in corresponding closed spaces, and the location is determined by the location device 
integrated to the mobile station. The location device integrated to the mobile station and utilizing the mobile station network does not 
influence significantly the readiness times of the present cellular phones. 
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Location method and system 

The present invention relates to a location method defined in the introductory part of 
claim 1 and a location system defined in the introductory part of claim 10. 

5 

Numerous location methods and location devices are known before. One commonly 
used system is the GPS-system (GPS, Global Positioning System). The GPS-system 
comprises a world-wide navigation and location system based on the determination of 
time and distance and including 24 satellites orbiting the globe. The satellites orbit the 

10 earth at the height of 20200 km at six track levels and their orbit time is about 1 1 

hours. Each GPS -satellite sends radio signals at the frequency of 1575,42 and 1227,6 
MHz. To both carrier waves are added the modulated updated information concerning 
the satellite's track and the necessary time signs. Coordinate data of the satellites will 
not be sent. The location is carried out by a location device compatible with the 

15 system so, that the information sent by the satellites is received and the location of the 
device is determined based on this information. The problem is that a special location 
device is needed in the location operation, which consumes also much power. Besides 
the initial outlay of the device is significant, at least concerning the private user. A 
further problem in the GPS-system is that there must be a direct visual contact for the 

20 location device to at least three satellites, when the location cannot be made in 
internal spaces. 

A location system has been realized to substitute the GPS-system to function also in 
the mobile station network. In that case the location takes place in a separate 

25 component placed in the mobile station network. Such solutions are described for 
instance in the publications WO 9205672 and GB 2280327. In one embodiment the 
location is effected so, that the cellular phone selects three strongest base stations, 
takes in turn a contact to them and determines the distance between the cellular phone 
and the base stations. Thereafter the mobile station sends e.g. distance information 

30 (dj, d2> d3> and the base station's and its own identities to the location unit in the 
network, which unit determines the location by a circle method or a hyperbolic 
method. These methods are well-known coordinate calculation methods. Thus the 
location is at the disposal of the network and it can be sent back to the cellular phone. 
The location unit can also exist in the cellular phone, but in this case location 

35 information concerning ail the base stations in the network must be recorded to the 
location unit in the cellular phone. This is not, however, practical, because the 
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operator is not willing to give this information to the public, and because the network 
is alive all the time, the information is not either updated. 

One of the disadvantages of the before-known solutions is that the location 
5 information is not directly at the disposal of cellular phones, but the network must 
send it to the cellular phone using for instance a short message. One drawback is also 
that the one location calculation request causes a dispatching need of many short 
messages, which is not very sensible, if many devices desire continuous location 
information in the same region. 

The object of the present invention is to solve the above-mentioned problems. The 
object of the present invention is particularly to set forth a location method that can 
be realized also in the mobile station network and that does not load the mobile 
station network capacity excessively. A further object of the present invention is to 
present a user-friendly location device that can easily be combined to the existing 
mobile station. 

For the characterizing part of the present invention reference is made to the claims. 

In the method according to the invention to determine a location in a predetermined 
coordinate system, as a chart coordinate system, information signals are sent by the 
transmitter concerning the transmitter data and these information signals are received 
by a terminal device. In compliance with the invention to these information signals are 
combined location data of the transmitter, such as accurate coordinate information in 
the coordination system. Further on in the terminal it is determined the distance of the 
terminal device for instance based on the signal received from the transmitter. 
Coordinates of the terminal device are calculated based on the received location 
information of the transmitter and the distance of the terminal device from the 
transmitter The terminal device preferably receives information signals from at least 
three or more transmitters. In one advantageous embodiment of the invention mobile 
station network can be utilized in the location operation, whereat the transmitter 
serves as a base station and the terminal device as a mobile station, to which have 
been combined the qualities needed in the location operation. 

An advantage of the present invention compared with the prior art is that the location 
determination does not require dispatching of numerous messages from the mobile 


20 


25 


30 


35 


WO 97/38548 


PCT/FI97/00202 


station network (e.g. short messages from the GSM-system). Also the information 
needed for the location determination is at the disposal of all mobile stations 
simultaneously, or if desired the acquirement of the location information can be 
limited to only the persons, who have the encryption key. One advantage of the 
5 invention is also that the location can be determined continuously; the location 

determination in the network according to the prior art functions only if requested and 
there is always delay in the transmission of the location information. 

In one preferable embodiment of the present invention the location codes connected 
10 to the information signals are encrypted using a predetermined encryption method. A 
preferable encryption method can be altered after certain intervals in order to improve 
the encryption. The advantage of the encryption is that if desired the mobile station 
operator may limit the use of the location method and sell the right of use to persons 
wanting it. 

15 

When the mobile station network is used, situations may occur, in which the distance 
of the terminal device from the base station is below a certain threshold value that can 
consist of e.g. the desired location accuracy or generally the greatest location 
accuracy, for example about 500 m, so the location of the transmitter is determined as 

20 that of the terminal device. Then the location takes place very quickly, because no 

calculation is needed. On the other hand the mobile station can be in the region, where 
the distance of the base stations from each other is below the predetermined threshold 
value, for instance in densely populated area in so-called picoceU environment. Also 
here the location of the mobile station is determined the location, that the transmitter, 

25 to which the terminal device is in contact, has informed. 

The mobile station system is preferably based on the digital technique, as the GSM- 
technique, DCS 1 800-technique or similar. Advantageously a general transmission 
channel or other channel suitable for this purpose is used for the signal dispatching. 

30 

The location system in a predetermined coordination system according to the 
invention includes a transmitter, by which information signals about the transmitter 
data will be sent, and a terminal device, by which information signals will be received 
According to the invention the system includes also an adding device that is arranged 
35 to connect the transmitter's location data to the information signals in the coordination 
system. Further on according to the invention the terminal device includes means for 
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Figure 1 shows a system according to the invention; and 

Figure 2 shows the use of the circle method in one embodiment of the invention. 

The mobile station system, based in this example on the GSM-technique, includes 
three base stations 1 1, 1^ and 1* Each base station sends for instance in the CBCH- 
channel its own location information and also that of the surrounding base stations. It 
is preferable to limit the amount of surrounding base stations for example by a certain 
distance value. To each base station have also been connected an adding device 3 and 
encryption means 5 fin this example connection is made in an exemplary way only to 
the base station l2), by which it is possible to add location information to the 
information signal and encrypt them by certain suitable encryption algorithm. Adding 
and encryption means can be controlled centrally for instance from the mobile station 
exchange or outside the network. Fig. 1 shows also the mobile station 2 being an inte- 
gral part of the mobile station system. There can be almost an unlimited number of 
mobile stations in the system. To the mobile station have also be connected 
determination means 4, by which the distance to each base station is denned and the 
location of the mobile station is calculated on the grounds of the distance and location 
information received from base stations 1 1, 1 2 and I 3 . To the mobile station 2 has 
additionally been connected the subscriber's identification unit, SIM-card 6. Also to 
the SIM-card can be connected the determination means 4. 

In the example according to Fig. 1 the system includes an adding and encryption 
device 3, 5, belonging to the GSM-network. The device 3, 5 has means, by which it 
can communicate with the GSM- terminal devices through base stations 1. The device 
3, 5 comprises in the GSM-network the Cell Broadcast Entity (CBE) communicating 
with the Cell Broadcast Center (CBC), which in turn transmits messages to the base 
station controller BSC (BSC, Base Station Controller), which then furthers the 
messages to the base station The device 3, 5 can also be directly connected to the 
base station controller, whereby it is in the position corresponding CBC. The location 
information of the base stations is found advantageously for the adding device 3 from 
the operator's cellular design system or the network management system OMC 
(OMC, Operating and Maintenance Center). 

In the following it is presented referring to Fig. 1 one example of the function of the 
location system in the mobile station network. The mobile station 2 takes for instance 
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in the intensity order contact to base stations 1 ' , l 2 and l 3 , gets coordinates from 
them and preferably also the distance information. (Distance information in the GSM- 
system could be e.g. Timing Advance (TA) in the BCCH-channel). Having received 
this information from at least three base stations, the mobile station can in the grounds 
5 of this information calculate its own location. 

On the other hand the mobile station 2 may get the coordinates of the mobile stations 
also by one contact, if all the base stations 1 1, l 2 and l 3 send in addition to their own 
location information also that of the surrounding base stations. This kind of a 

10 procedure makes the location determination remarkably swifter. For the determination 
of the distance information is then used the field intensity or other suitable information 
available from the base station without making contact to it. However, if the terminal 
device would find out by the first contact also the location information of the 
adjoining cells, the contact-making to other base stations could be significantly 

15 quicker, because for instance there would not be any need to wait for the coordination 
information sent in the Cell Broadcast -channel between certain time periods (1/30 s),. 
during each contact. 

In the following it is presented with reference to Fig. 2, one calculation method 
20 according to the invention to calculate the location coordinates of the mobile station. 
The location codes (x Q , y 0 > can be defined for instance by the already before known 
circle method from the equation (1), when the coordinates P T = (a b b,); P 2 - (a 2 , 
b2) p 3 = (a3 , b3 ) and the distances d,, d 2 , d 3 are known from Fig. 2. The location 
coordinates Pi, P 2 and P 3 are received from each base stations by forming a 
25 connection to them. Correspondingly the distances d,, d 2 and d 3 are determined in 
the mobile station from the strength of the received signal. 

(xo-aO^o-bi) 2 ^ 2 

(x c -a 2 ) 2 + (yo-b 2 ) 2 = «i 2 2 1 > 

30 (x 0 -a 3 ) 2 + (y 0 -b 3 ) 2 = d 3 2 

Correspondingly in the GPS the distances are found by calculating the running time 
delay from the satellite to the receiver from the accurate time based on the atom 
clock It is not appropriate in the mobile station system to transmit absolute tame to 
35 the mobile station, but instead the location can be calculated by relative time 
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differences. In this case four base stations are needed instead of three base stations to 
get the location in a two-dimensional space. 


The accuracy of the location determination is limited by the accuracy of the distance 
5 measurement. For instance in the GSM-system the measuring accuracy of TA (Timing 
Advance) is ±555 m, shown in Fig. 2 by the marking Ad^ The coordinate information 
can instead be very accurate, if needed. The accuracy of the location determination 
increases, when there is more than three base stations in the use. For the distance 
calculation can be used also a "real" running time delay before the information is 

10 quantified to some value of TA. It is also possible to use the OTD-value (Observed 
Time Difference) needed in the synchronized channel exchange, but also then four 
base stations are needed, but a bit more accurate location determination may be 
obtained. It would also be possible to use as the GSM-system the dispatch of the 
coordinates of the base stations and an accurate time information to the terminal 

15 device. 


^ In city environment, where micro-, pico- or even nanocells are used, the cell radius 
can be only a few dozen meters. In this case the distance information or similar 
between the mobile station 2 and the base station 1 is not necessarily needed at all, 

20 because only the coordination information of the base station would be sufficient for 
most embodiments. For example a location algorithm could upon the location de- 
termination observe, that it is located at the moment in a picocell environment, if in its 
reception area there are n pieces of mobile stations, whose TA is small enough. Then 
it could determine its location by the coordinates of only one serving base station. 

25 

As a summary from the above-mentioned can still be stated as follows. One common 
practical embodiment of the invention could comprise a location device utilizing the 
location information, distance information, time data and other identification 
information of the mobile stations or only some of these obtained from the signalling 

30 channel of the cellular phone network. Another embodiment for the location device 
could comprise a location device integrated to the cellular phone, having a digital map 
from its location area at its disposal. The user could monitor his location using the 
map in the display of the cellular phone in real time. The device could also be realized 
using already existing technics by connecting to the cellular phone a portable 

35 computer, whereby the location could be determined by a suitable map programme in 
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the display of the computer. The telephone could also only show its own location 
coordinates in the cellular phone display. 

The invention is not be restricted only to the embodiments explained above, but many 
5 modifications are possible within the inventive concept defined by the claims. 
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CLAIMS 

1 . A method for determining a location in a predetermined coordinate system, in 
which method information signals are transmitted by a transmitter concerning the 

5 transmitter data and these information signals are received by a terminal device, c h a 
racterized in that to the information signals are combined the location 
information of the transmitter in the coordination system and/or the identification 
data, the distance of the terminal device from the transmitter is defined and the 
location of the terminal device is calculated based on the received location information 

10 of the transmitter and on the distance of the terminal device from the transmitter. 

2. A method according to claim 1, characterized in that a mobile station 
network is used in the location operation; and that the transmitter is a base station and 
the terminal device is a mobile station. 

15 

3. A method according to claim lor2, characterized in that at least three 
transmitters are used. 

4. A method according any of the preceding claim 1-3, characterized in 
20 that the location codes combined to the information signals are encrypted using a 

predetermined encryption method. 

5 A method according to claim 4, characterized in that a encryption 
changing after time periods is used. 

25 

6. A method according to any of the claims 1-5, characterized in that when 
the distance of the terminal device from the transmitter is below a predetermined 
threshold value, the location of the terminal device is defined as that of the 
transmitter. 

30 

7. A method according to any of the preceding claim 1-6, characterized in 
that when the terminal device observes that it is located in the region, where the 
distance of the transmitters from each other is below a predetermined threshold value, 
the location of the terminal device is defined as the location informed by the 

35 transmitter, to which the terminal device is in contact. 
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8 A method according to any of the preceding claims 1-7, characterized 
in that the mobile station system is based on the digital technique, as GSM-techmque; 
and that information signals are transmitted in a common transmission channel. 

5 9 A method according to any of the preceding claims 1-8, characterized 
in that to the information signal sent by the transmitter are combined the location 
information and the identifying information of the surrounding transmitters. 

10 A method according to any of a the preceding claim 1 - 9, characterized 
10 in that the location operation is effected in an identification unit of the subscriber com- 
bined to the mobile station, as in a SIM-card. 

1 1 A system for determining a location in a predetermined coordinate system, which 
system includes a transmitter (1), by which information signals are transmitted 
concerning the transmitter data and a terminal devke, by which these information 
signals are received, c h a r a c t e r i z e d in that the system includes an adding 
device (3) arranged to combine to the information signals the location informauon « 
the transmitter in a coordinate system; and that the terminal device (2) has means (4) 
for determining the distance between the terminal device and the transniitter and the 
location of the terminal device based on the received location information of the 
transmitter and the distance of the terminal device from the transmitter 

12 A system according to claim 1 1 , characterized in that the system is 
based on the mobile station network; and that the transmitter (1) is the base station of 
the mobile station network and the terminal device (2) is the mobile station. 

13. AmethodaccordingtoclaimllorU.chacterized in that the system 
includes at least three transmitters (1 1 , ... , l n ) 

,4 Amcthod.ccoriing.o^yof.hepr.cedingd.tosll-13 characterize 
d in ,ha« the sysrem ir.ch.des encryption means (5) for encrypung the mfcrmanon 
combined .o infomulion signals using a pred«ermined encryption method 

,5. Amea.odaccordmgroc.aim .4, .h.,.««.,i»d i-.*-.-^ 
merhod of rhe encryption me^ has been arranged as changrng dunng -me penods. 
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16. A system according to any of the preceding claim 11-15, characerized 
in that the mobile station system is based on the digital technique, as GSM-technique; 
and that information signals are transmitted in the common transmission channel. 

5 17. A method according to any of the preceding claim 11 - 15, characterized 
in that the transmitter (1) is arranged to combine to the information signal the location 
and identifying information of the transmitters (l 1 s ... , 1°) surrounding the 
transmitter. 

10 18. A method according to any of the preceding claim 11-17, characterized 
in that the system includes a subscriber's identification unit (6) combined to the 
mobile station (2) and having means (4) for the determination of the distance between 
the base station (1) and the mobile station as well as the location of the mobile station. 
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(71) Hakija - Sokande 

1. Telecom Finland Oy, Sturenkatu 16, 00510 Helsinki, (FI) 

(72) Keksija - Uppfinnare 

1. Keski-Heikkila, Mika, Jamerantaival 6 C 420, 02150 Espoo, (FI) 

2. Linkola, Janne, Kuusikallionku j a 4 F 43, 02210 Espoo, (FI) 

(74) Asiamies - Ombud : Papula Rein Lahtela Oy, Fredrikinkatu 61 A, 6.krs, 00100 Helsinki 

(54) Keksinnon nimitys - Uppf inningens benamning 

Paikannusmenetelma ja jarjestelma 
Lokalise rings f or farande och -system 


(57) Tiivistelma - Sammandrag 

Keksintoa kaytetaan digitaali- 
sen matkapuhel imen tai jonkin muun mat- 
kapuhelimeen perustuvan paikannuslait - 
teen jatkuvan si jaintitiedon laskemiseen 
itse vastaanott imessa , aivan kuten GPS 
(Global Positioning System) -paatelai- 
tetta kaytetaan. Keksinnon mukaisesti 
matkapuhel in jar jestelmasta saadaan tuki- 
asemien si j aint itieto, joka voidaan saa- 
da myos sisatiloissa ja vastaavilla ei 
aukeilla paikoilla, ja paikka maarite- 
taan matkapuhel imeen integroidun paikan- 
nuslaitteen (4) avulla. Matkapuhel imeen 
integroitu matkapuhelinverkkoa hyvaksi 
kayttava paikannuslaite ei vaikuta mer- 
kittavasti nykyisten matkapuhelimien 
valmiusaikoihin . 


Uppfinningen anvands for att i 
sjalva mottagaren kontinuerligt rakna ut 
positionsdata for en mobiltelefon eller 
en pej 1 ingsanordning som grundar sig pa 
nagon annan mobiltelefon, alldeles pa 
samma satt som en GPS (Global Positio- 
ning System) - terminalut rustning an- 
vands. Enligt uppfinningen fas fran mo- 
biltelefonsystemet basstat ionernas posi- 
tionsdata, vilka kan fas aven i inre ut- 
rymmen och pa motsvarande ej oppna plat- 
ser, och positionen bestams med hjalp av 
en i mobiltelef onen integrerad pjlings- 
anordning (4). En i mobi 1 telef onen in- 
tegrerad pe j 1 ingsanordning som anvander 
sig av mobil te lef onnatet inverkar inte 
vasentligt pa de nutida mobbiltelefoner- 
nas passningst ider . 
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